<!DOCTYPE html><html lang="zh-CN" data-theme="light"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,initial-scale=1"><title>D-S证据理论－计算部分 | 游心随笔</title><meta name="keywords" content="文章查看密码"><meta name="author" content="Ryan"><meta name="copyright" content="Ryan"><meta name="format-detection" content="telephone=no"><meta name="theme-color" content="#ffffff"><meta name="description" content="转载自：https:&#x2F;&#x2F;blog.csdn.net&#x2F;qq_30142403&#x2F;article&#x2F;details&#x2F;80448991 本文参考书 Wikipedia 中的 Dempster-Shafer thoery 原文链接：点击打开链接 同时还参考了浙江大学计算机学院人工智能系  徐从富 教授的《人工智能》课件。在这里特别感谢！ 一、 DS 证据理论概述核心： Dempster 合成规则——将多个主体">
<meta property="og:type" content="website">
<meta property="og:title" content="D-S证据理论－计算部分">
<meta property="og:url" content="https://allenhugo.gitee.io/craft/D-S%E8%AF%81%E6%8D%AE%E7%90%86%E8%AE%BA%EF%BC%8D%E8%AE%A1%E7%AE%97%E9%83%A8%E5%88%86.html">
<meta property="og:site_name" content="游心随笔">
<meta property="og:description" content="转载自：https:&#x2F;&#x2F;blog.csdn.net&#x2F;qq_30142403&#x2F;article&#x2F;details&#x2F;80448991 本文参考书 Wikipedia 中的 Dempster-Shafer thoery 原文链接：点击打开链接 同时还参考了浙江大学计算机学院人工智能系  徐从富 教授的《人工智能》课件。在这里特别感谢！ 一、 DS 证据理论概述核心： Dempster 合成规则——将多个主体">
<meta property="og:locale" content="zh_CN">
<meta property="og:image" content="https://allenhugo.gitee.io/img/lighttower.jpg">
<meta property="article:published_time" content="2021-07-06T16:57:10.000Z">
<meta property="article:modified_time" content="2021-07-06T16:57:10.000Z">
<meta property="article:author" content="Ryan">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://allenhugo.gitee.io/img/lighttower.jpg"><link rel="shortcut icon" href="/allenhugo/img/favicon.ico"><link rel="canonical" href="https://allenhugo.gitee.io/craft/D-S%E8%AF%81%E6%8D%AE%E7%90%86%E8%AE%BA%EF%BC%8D%E8%AE%A1%E7%AE%97%E9%83%A8%E5%88%86"><link rel="preconnect" href="//cdn.jsdelivr.net"/><link rel="preconnect" href="//busuanzi.ibruce.info"/><link rel="stylesheet" href="/allenhugo/css/index.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fortawesome/fontawesome-free/css/all.min.css" media="print" onload="this.media='all'"><script>const GLOBAL_CONFIG = { 
  root: '/allenhugo/',
  algolia: undefined,
  localSearch: undefined,
  translate: undefined,
  noticeOutdate: undefined,
  highlight: {"plugin":"highlighjs","highlightCopy":true,"highlightLang":true,"highlightHeightLimit":false},
  copy: {
    success: '复制成功',
    error: '复制错误',
    noSupport: '浏览器不支持'
  },
  relativeDate: {
    homepage: false,
    post: false
  },
  runtime: '天',
  date_suffix: {
    just: '刚刚',
    min: '分钟前',
    hour: '小时前',
    day: '天前',
    month: '个月前'
  },
  copyright: undefined,
  lightbox: 'fancybox',
  Snackbar: undefined,
  source: {
    jQuery: 'https://cdn.jsdelivr.net/npm/jquery@latest/dist/jquery.min.js',
    justifiedGallery: {
      js: 'https://cdn.jsdelivr.net/npm/justifiedGallery/dist/js/jquery.justifiedGallery.min.js',
      css: 'https://cdn.jsdelivr.net/npm/justifiedGallery/dist/css/justifiedGallery.min.css'
    },
    fancybox: {
      js: 'https://cdn.jsdelivr.net/npm/@fancyapps/fancybox@latest/dist/jquery.fancybox.min.js',
      css: 'https://cdn.jsdelivr.net/npm/@fancyapps/fancybox@latest/dist/jquery.fancybox.min.css'
    }
  },
  isPhotoFigcaption: false,
  islazyload: false,
  isanchor: false
}</script><script id="config-diff">var GLOBAL_CONFIG_SITE = {
  title: 'D-S证据理论－计算部分',
  isPost: false,
  isHome: false,
  isHighlightShrink: false,
  isToc: false,
  postUpdate: '2021-07-07 00:57:10'
}</script><noscript><style type="text/css">
  #nav {
    opacity: 1
  }
  .justified-gallery img {
    opacity: 1
  }

  #recent-posts time,
  #post-meta time {
    display: inline !important
  }
</style></noscript><script>(win=>{
    win.saveToLocal = {
      set: function setWithExpiry(key, value, ttl) {
        if (ttl === 0) return
        const now = new Date()
        const expiryDay = ttl * 86400000
        const item = {
          value: value,
          expiry: now.getTime() + expiryDay,
        }
        localStorage.setItem(key, JSON.stringify(item))
      },

      get: function getWithExpiry(key) {
        const itemStr = localStorage.getItem(key)

        if (!itemStr) {
          return undefined
        }
        const item = JSON.parse(itemStr)
        const now = new Date()

        if (now.getTime() > item.expiry) {
          localStorage.removeItem(key)
          return undefined
        }
        return item.value
      }
    }
  
    win.getScript = url => new Promise((resolve, reject) => {
      const script = document.createElement('script')
      script.src = url
      script.async = true
      script.onerror = reject
      script.onload = script.onreadystatechange = function() {
        const loadState = this.readyState
        if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
        script.onload = script.onreadystatechange = null
        resolve()
      }
      document.head.appendChild(script)
    })
  
      win.activateDarkMode = function () {
        document.documentElement.setAttribute('data-theme', 'dark')
        if (document.querySelector('meta[name="theme-color"]') !== null) {
          document.querySelector('meta[name="theme-color"]').setAttribute('content', '#0d0d0d')
        }
      }
      win.activateLightMode = function () {
        document.documentElement.setAttribute('data-theme', 'light')
        if (document.querySelector('meta[name="theme-color"]') !== null) {
          document.querySelector('meta[name="theme-color"]').setAttribute('content', '#ffffff')
        }
      }
      const t = saveToLocal.get('theme')
    
          if (t === 'dark') activateDarkMode()
          else if (t === 'light') activateLightMode()
        
      const asideStatus = saveToLocal.get('aside-status')
      if (asideStatus !== undefined) {
        if (asideStatus === 'hide') {
          document.documentElement.classList.add('hide-aside')
        } else {
          document.documentElement.classList.remove('hide-aside')
        }
      }
    })(window)</script><link rel="stylesheet" href="/css/darkred.css"><link rel="stylesheet" href="APlayer.min.css"><div id="aplayer"></div><script src="https://cdn.jsdelivr.net/gh/radium-bit/res@master/live2d/autoload.js" async></script><script src="https://cdn.jsdelivr.net/npm/meting@2/dist/Meting.min.js" async></script><meta name="generator" content="Hexo 5.4.0"><link rel="alternate" href="/allenhugo/atom.xml" title="游心随笔" type="application/atom+xml">
</head><body><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="author-avatar"><img class="avatar-img" src="https://pic3.zhimg.com/v2-96ea43b46c46cb31e7e39154bd77cad2_r.jpg" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"/></div><div class="site-data"><div class="data-item is-center"><div class="data-item-link"><a href="/allenhugo/archives/"><div class="headline">文章</div><div class="length-num">1</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/allenhugo/tags/"><div class="headline">标签</div><div class="length-num">2</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/allenhugo/categories/"><div class="headline">分类</div><div class="length-num">1</div></a></div></div></div><hr/><div class="menus_items"><div class="menus_item"><a class="site-page" href="/allenhugo/archives/"><i class="fa-fw fas fa-archive"></i><span> 归档</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/tags/"><i class="fa-fw fas fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/categories/"><i class="fa-fw fas fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/about/"><i class="fa-fw fas fa-heart"></i><span> 关于</span></a></div></div></div></div><div class="page" id="body-wrap"><header class="not-home-page" id="page-header" style="background: linear-gradient(to right, rgb(89, 2, 77), rgb(88,81,98));"><nav id="nav"><span id="blog_name"><a id="site-name" href="/allenhugo/">游心随笔</a></span><div id="menus"><div class="menus_items"><div class="menus_item"><a class="site-page" href="/allenhugo/archives/"><i class="fa-fw fas fa-archive"></i><span> 归档</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/tags/"><i class="fa-fw fas fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/categories/"><i class="fa-fw fas fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/allenhugo/about/"><i class="fa-fw fas fa-heart"></i><span> 关于</span></a></div></div><div id="toggle-menu"><a class="site-page"><i class="fas fa-bars fa-fw"></i></a></div></div></nav><div id="page-site-info"><h1 id="site-title">D-S证据理论－计算部分</h1></div></header><main class="layout" id="content-inner"><div id="page"><div id="article-container"><p>转载自：<a target="_blank" rel="noopener" href="https://blog.csdn.net/qq_30142403/article/details/80448991">https://blog.csdn.net/qq_30142403/article/details/80448991</a></p>
<p>本文参考书 Wikipedia 中的 Dempster-Shafer thoery 原文链接：<a target="_blank" rel="noopener" href="https://en.wikipedia.org/wiki/Dempster%E2%80%93Shafer_theory">点击打开链接</a> 同时还参考了浙江大学计算机学院人工智能系  徐从富 教授的《人工智能》课件。<br>在这里特别感谢！</p>
<h1 id="一、-DS-证据理论概述"><a href="#一、-DS-证据理论概述" class="headerlink" title="一、 DS 证据理论概述"></a>一、 DS 证据理论概述</h1><p>核心： Dempster 合成规则——将多个主体（可以是不同的人的预测、不同的传感器的数据、不同的分类器的输出结果等等）相融合<br>优点： 1、所需要的先验数据比概率推理理论中更直观、更容易获得 （ 不知道为什么）；满足比 Bayes 概率理论更弱的条件，即 “不必满足概率可加性”              2、可以融合多种数据和知识（正如核心中所述）              3、具有直接表达 “不确定” 和 “不知道” 的能力，这些信息表示在 mass 函数中，并在证据合成过程中保留了这些信息（ 还没有理解感受到）。<br>缺点： 1、证据必须是独立的              2、证据合成规则没有非常坚固的理论支持，其合理性和有效性还存在较大的争议              3、计算上存在 “指数爆炸问题”              4、在某些情况下得到的结果违背常理，如 “Zadeh 悖论”，具体见下面的例子  </p>
<h1 id="二、-DS-证据理论基本概念"><a href="#二、-DS-证据理论基本概念" class="headerlink" title="二、 DS 证据理论基本概念"></a>二、 DS 证据理论基本概念</h1><p>我们先来假设这样一个情景，有一个传感器探测一个很远处的一道光，这道光只能发出 {red, yellow, green} 这三种中的一种光。传感器对所探测的光做出分析，形成了一些假设这道光可能是 {Null, Red, Yellow, Green, Red or Yellow, Red or Green, Yellow or Green, Any}，以及这些假设相应的可能性（也就是说 Mass）。那么，DS 证据理论是干啥呢，我感觉就是根据这个传感器提供的各个假设的信息，得到针对每一个假设的可信度区间。需要注意的是，这里的 Red or Yellow 并不是 P(Red) + P(Yellow), 而是 Red or Yellow 这一假设的概率（ 其实我也还没太搞懂这之间的区别，只是感觉上应该不一样）。 这里先给出这一场景的所有信息表：<table><tbody><tr><th>Hypothesis</th><th>Mass</th><th>Belief</th><th>Plausibility</th></tr><tr><td>Null</td><td>0</td><td>0</td><td>0</td></tr><tr><td>Red</td><td>0.35</td><td>0.35</td><td>0.56</td></tr><tr><td>Yellow</td><td>0.25</td><td>0.25</td><td>0.45</td></tr><tr><td>Green</td><td>0.15</td><td>0.15</td><td>0.34</td></tr><tr><td>Red or Yellow</td><td>0.06</td><td>0.66</td><td>0.85</td></tr><tr><td>Red or Green</td><td>0.05</td><td>0.55</td><td>0.75</td></tr><tr><td>Yellow or Green</td><td>0.04</td><td>0.44</td><td>0.65</td></tr><tr><td>Any</td><td>0.1</td><td>1.0</td><td>1.0</td></tr></tbody></table>OK，根据上面的例子，我们就来定义一下 DS 证据理论中的基本概念。  </p>
<ol>
<li>首先我们设 X 全域（Universe）：也就是指的上面那道光可能发出的颜色，即 X = {Red, Yellow, Green}   对于 X 全域，我们一共可以有多少种假设呢？很显然，就是 <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/e468c3433fe63218a17a9a84c01f5f1d0976e316">个啦 （包括空集<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/6af50205f42bb2ec3c666b7b847d2c7f96e464c7">），这个叫做识别框架，或者是假设空间。      比如说：<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/a2cfba73e9b3c35c46ddb544b02f0c441d7e22c9"> 则 <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/953d95eb9266d2cbe289b6b5ad86004f8abc5fda">   对于我们的例子 X = {Red, Yellow, Green}，<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/e468c3433fe63218a17a9a84c01f5f1d0976e316">={Null, Red, Yellow, Green, Red or Yellow, Red or Green, Yellow or Green, Any}  </li>
<li>DS 证据理论针对识别框架中的每一个假设都分配了概率，我们称为基本概率分配（BPA, Basic Probability Assignment）或者是基本置信分配     (BBA, Basic Belief Assignment)。这个分配函数我们称为 mass 函数。      1）公式为： <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/4613ac73053a0c5fcf3af6de5c9bb3e4fc139845"> ，每个假设的 mass 函数值（概率（probability）或者是置信度（belief）值）都在 0 和 1 之间；      2）同时，空集<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/6af50205f42bb2ec3c666b7b847d2c7f96e464c7">的 mass 函数值为 0，即<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/901914af56a2ea7e0e3342d78ab75167ce92372a">另外其他的假设 mass 值得和为 1，即<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/49e0b646dfc3c39041c0081a324e44af9052107a">,A 为所包含的假设。   3）其中，使得 mass 值大于 0 的假设 A 称为焦元 (Focal element)      在我们上面的例子中，Column 2 即为 mass 函数针对各个假设的值，m(Null) = 0, m(Red) + m(Yellow) + m(Green) + … + m(Any) = 1 根据该列我们可以得到满足上面的定义。  </li>
<li>下面我们要根据 mass 函数来计算每一个假设的 信度函数 (Belief function) 以及 似然函数 （Plausibility function）      得到的信度函数和似然函数就是这个假设 A 的概率范围了：<img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/4356d4e64ca5775cbc032d120bc85029cc1c66a6"><br>  1）信度函数的定义如下：                                                                                      <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/464914c70257c1d3b7097eb3870afaabca14a9dc">   该公式表示，对于假设 A ，它的信度函数为所有真属于 A 的假设，即 B ，的 mass 值的和。   以上面的例子来讲，A 假设为 Red，那么它的 Bel 函数值就是 0.35， 因为只有它本身是属于假设 A 。   但是，如果假设 A 为 Red or Yellow, 那么它的 Bel 函数值就不是 0.06 了， 而是 m(Null) + m(Red) + m(Yellow) + m(Red or Yellow) = 0 +   0.35 + 0.25 + 0.06 = 0.66<br>  2) 似然函数的定义如下：                        <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/9737a77f80af771dc463cba99a713b392fd8620a">   该公式表示，对于假设 A ， 它的似然函数为所有与 A 相交不为空的假设 B 的 mass 值的和。   以上面的例子来讲， 还是 A 假设为 Red，那么它的 pl 函数值为 m(Red) + m(Red or Yellow) + m(Red or Green) + m(Any) = 0.35 + 0.06 + 0.05 + 0.1 =0.56<br>  3） 信任区间   根据上面的信度函数和似然函数，对于一个识别框架中的某个假设 A ， 我们可以根据其基本概率分配的 mass 函数来计算 A 的 Bel(A)及 Pl(A)。那么，由信任函数与似然函数组成的闭区间 [Bel(A),Pl(A)] 则为假设 A 的信任区间，表示对假设 A 的确认程度。                       </li>
</ol>
<h1 id="三、-Dempster-合成规则"><a href="#三、-Dempster-合成规则" class="headerlink" title="三、 Dempster 合成规则"></a>三、 Dempster 合成规则</h1><p>前面所述的都是只有一个主体（subject）对一个识别框架预测。而 Dempster 合成规则正是用来将多个主体的输出结果相结合的关键步骤。 两个主体的 mass 函数  m1 和  m2 有：                          <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/7fbbca120acd0558041be5c4234c9f55d6c45145"><br>                         <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/b1dc620d8bb516da8218d679719f7a8ae6c2a10d"><br>其中                         <img src="https://en.wikipedia.org/api/rest_v1/media/math/render/svg/fccdbe9f6ab61a320d0024704a58f68f46dabbff">   等价于                   <img src="https://img-blog.csdn.net/20160603103820259">  </p>
<p>合成规则为两个 mass 函数  m1 和  m2, 对于假设 A 的合成结果等于两个主体的假设中，所有相交为  A 的假设的 mass 函数值的乘积的和，再除以一个归一化系数 1- K。归一化系数 1- K 中的  K 的含义是证据之间的冲突（the conflict between the evidences, called conflict probability） (并不太明白为何能够表现证据之间的冲突，从公式上来看就是两个主体提供的证据不同的时候（B 与 C 相交为了空集）的 mass 函数值乘积)。<br>举个 “栗子”： 一宗谋杀案有三个犯罪嫌疑人  U = {Peter, Paul, Mary}, 两个目击证人分别指证犯罪嫌疑人，得到两个 mass 函数  m1 和  m2. <img src="https://img-blog.csdn.net/20160603095933207"><br>1）根据上述公式，为了求得合成规则  m12 ，我们先求归一化系数 1- K 值 <img src="https://img-blog.csdn.net/20160603104010964"><br>然后再求合成之后的每个假设的 mass 函数值 2）Peter 的组合 mass 函数值 <img src="https://img-blog.csdn.net/20160603104150653"><br>3）Paul 的组合 mass 函数值 <img src="https://img-blog.csdn.net/20160603104249980"><br>4）Mary 的组合 mass 函数值 <img src="https://img-blog.csdn.net/20160603104321839">  </p>
<p>由此，我们得到了如上表所示的组合函数  m12 。 根据得到的合成的 mass 函数，我们同样能计算对于组合 mass 函数对于各个假设的信度函数以及似然函数。   <img src="https://img-blog.csdn.net/20160603104805778">  </p>
<p>但是这一结果却有悖于我们的常识，因为在两个目击证人指证的证据中，Paul 是凶手的概率都不大，但是最终的结果却直接指向了 Paul。该例子就是 “Zadeh 悖论”。<br>若修改 “Zadeh 悖论” 中的部分数据，如下表： <img src="https://img-blog.csdn.net/20160603105233218"><br>重新计算新的组合 mass 函数 1）还是先计算归一化系数 1-K 这次计算采用简便方法，用相交为空的公式来做（及上面的等价公式） <img src="https://img-blog.csdn.net/20160603111521008"><br>2）计算 Peter 的组合 mass 函数 <img src="https://img-blog.csdn.net/20160603111632763"><br>3）计算 Paul 的组合 mass 函数 <img src="https://img-blog.csdn.net/20160603111713858"><br>4）计算 Mary 的组合 mass 函数 <img src="https://img-blog.csdn.net/20160603111754696"><br>5)计算 {Peter, Paul, Mary} 的组合 mass 函数 <img src="https://img-blog.csdn.net/20160603111842337"><br>根据这次的结果，我们同样可以计算组合函数对每个假设的信度函数值以及似然函数值 <img src="https://img-blog.csdn.net/20160603112006877">  </p>
<p>以上就是 Dempster-shafer 的基本概念和理论知识了。</p>
<figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">&lt;&#x2F;div&gt;</span><br></pre></td></tr></table></figure></div><hr/><div id="post-comment"><div class="comment-head"><div class="comment-headline"><i class="fas fa-comments fa-fw"></i><span> 评论</span></div></div><div class="comment-wrap"><div><div class="vcomment" id="vcomment"></div></div></div></div></div><div class="aside-content" id="aside-content"><div class="card-widget card-info"><div class="card-info-avatar is-center"><img class="avatar-img" src="https://pic3.zhimg.com/v2-96ea43b46c46cb31e7e39154bd77cad2_r.jpg" onerror="this.onerror=null;this.src='/allenhugo/img/friend_404.gif'" alt="avatar"/><div class="author-info__name">Ryan</div><div class="author-info__description">Low Roar</div></div><div class="card-info-data"><div class="card-info-data-item is-center"><a href="/allenhugo/archives/"><div class="headline">文章</div><div class="length-num">1</div></a></div><div class="card-info-data-item is-center"><a href="/allenhugo/tags/"><div class="headline">标签</div><div class="length-num">2</div></a></div><div class="card-info-data-item is-center"><a href="/allenhugo/categories/"><div class="headline">分类</div><div class="length-num">1</div></a></div></div><a class="button--animated" id="card-info-btn" target="_blank" rel="noopener" href="https://github.com/RyanLee1024"><i class="fab fa-github"></i><span>Follow Me</span></a></div><div class="card-widget card-announcement"><div class="item-headline"><i class="fas fa-bullhorn card-announcement-animation"></i><span>公告</span></div><div class="announcement_content"></div></div><div class="sticky_layout"><div class="card-widget card-recent-post"><div class="item-headline"><i class="fas fa-history"></i><span>最新文章</span></div><div class="aside-list"><div class="aside-list-item"><a class="thumbnail" href="/allenhugo/2021/02/15/Longhu-traval/" title="龙湖公园"><img src="https://img-blog.csdnimg.cn/2021021620042425.jpg" onerror="this.onerror=null;this.src='/allenhugo/img/cover0.jpg'" alt="龙湖公园"/></a><div class="content"><a class="title" href="/allenhugo/2021/02/15/Longhu-traval/" title="龙湖公园">龙湖公园</a><time datetime="2021-02-16T02:05:24.000Z" title="发表于 2021-02-16 10:05:24">2021-02-16</time></div></div></div></div><div class="card-widget" id="card-newest-comments"><div class="item-headline"><i class="fas fa-bolt"></i><span>最新评论</span></div><div class="aside-list"><span>正在加载中...</span></div></div><div class="card-widget card-categories"><div class="item-headline">
            <i class="fas fa-folder-open"></i>
            <span>分类</span>
            
            </div>
            <ul class="card-category-list" id="aside-cat-list">
            <li class="card-category-list-item "><a class="card-category-list-link" href="/allenhugo/categories/%E6%97%85%E6%B8%B8/"><span class="card-category-list-name">旅游</span><span class="card-category-list-count">1</span></a></li>
            </ul></div><div class="card-widget card-tags"><div class="item-headline"><i class="fas fa-tags"></i><span>标签</span></div><div class="card-tag-cloud"><a href="/allenhugo/tags/%E5%B1%B1%E6%B0%B4/" style="font-size: 1.1em; color: #999">山水</a> <a href="/allenhugo/tags/%E9%83%91%E5%B7%9E/" style="font-size: 1.1em; color: #999">郑州</a></div></div><div class="card-widget card-archives"><div class="item-headline"><i class="fas fa-archive"></i><span>归档</span></div><ul class="card-archive-list"><li class="card-archive-list-item"><a class="card-archive-list-link" href="/allenhugo/archives/2021/02/"><span class="card-archive-list-date">二月 2021</span><span class="card-archive-list-count">1</span></a></li></ul></div><div class="card-widget card-webinfo"><div class="item-headline"><i class="fas fa-chart-line"></i><span>网站资讯</span></div><div class="webinfo"><div class="webinfo-item"><div class="item-name">文章数目 :</div><div class="item-count">1</div></div><div class="webinfo-item"><div class="item-name">已运行时间 :</div><div class="item-count" id="runtimeshow" data-publishDate="2021-01-06T05:00:00.000Z"></div></div><div class="webinfo-item"><div class="item-name">本站访客数 :</div><div class="item-count" id="busuanzi_value_site_uv"></div></div><div class="webinfo-item"><div class="item-name">本站总访问量 :</div><div class="item-count" id="busuanzi_value_site_pv"></div></div><div class="webinfo-item"><div class="item-name">最后更新时间 :</div><div class="item-count" id="last-push-date" data-lastPushDate="2022-05-08T02:58:20.703Z"></div></div></div></div></div><div class="card-widget card-hitokoto"><div class="card-content"><div class="item-headline"><i class="fas fa-quote-left"></i><span>一言</span><div id="hitokoto">:D 获取中...</div><i id="hitofrom">:D 获取中...</i><script src="https://cdn.jsdelivr.net/npm/bluebird@3/js/browser/bluebird.min.js"></script><script src="https://cdn.jsdelivr.net/npm/whatwg-fetch@2.0.3/fetch.min.js"></script><script>fetch('https://v1.hitokoto.cn')
  .then(function (res){
  return res.json();
})
.then(function (data) {
  var hitokoto = document.getElementById('hitokoto');
  hitokoto.innerText = data.hitokoto;
  var hitofrom = document.getElementById('hitofrom');
  hitofrom.innerText = "　　　　　——" + data.from + '';
})
.catch(function (err) {
  console.error(err);
})</script></div></div></div></div></main><footer id="footer" style="background: linear-gradient(to right, rgb(89, 2, 77), rgb(88,81,98));"><div id="footer-wrap"><div class="copyright">&copy;2021 - 2022 By Ryan</div><div class="framework-info"><span>框架 </span><a target="_blank" rel="noopener" href="https://hexo.io">Hexo</a><span class="footer-separator">|</span><span>主题 </span><a target="_blank" rel="noopener" href="https://github.com/jerryc127/hexo-theme-butterfly">Butterfly</a></div></div></footer></div><div id="rightside"><div id="rightside-config-hide"><button id="darkmode" type="button" title="浅色和深色模式转换"><i class="fas fa-adjust"></i></button><button id="hide-aside-btn" type="button" title="单栏和双栏切换"><i class="fas fa-arrows-alt-h"></i></button></div><div id="rightside-config-show"><button id="rightside_config" type="button" title="设置"><i class="fas fa-cog fa-spin"></i></button><a id="to_comment" href="#post-comment" title="直达评论"><i class="fas fa-comments"></i></a><button id="go-up" type="button" title="回到顶部"><i class="fas fa-arrow-up"></i></button></div></div><div><script src="/allenhugo/js/utils.js"></script><script src="/allenhugo/js/main.js"></script><div class="js-pjax"><script>function loadValine () {
  function initValine () {
    const valine = new Valine(Object.assign({
      el: '#vcomment',
      appId: '0bSC5wlLWBi6zASzPSWs3r2n-gzGzoHsz',
      appKey: 'cn09RBBIS0iTGR4frR3elmQ9',
      placeholder: '',
      avatar: 'monsterid',
      meta: 'nick,link'.split(','),
      pageSize: '10',
      lang: 'zh-CN',
      recordIP: true,
      serverURLs: 'https://0bsc5wll.lc-cn-n1-shared.com',
      emojiCDN: '',
      emojiMaps: "",
      enableQQ: true,
      path: window.location.pathname,
      requiredFields: ["nick,mail"],
      visitor: false
    }, null))
  }

  if (typeof Valine === 'function') initValine() 
  else getScript('https://cdn.jsdelivr.net/gh/HCLonely/Valine@latest/dist/Valine.min.js').then(initValine)
}

if ('Valine' === 'Valine' || !false) {
  if (false) btf.loadComment(document.getElementById('vcomment'),loadValine)
  else setTimeout(loadValine, 0)
} else {
  function loadOtherComment () {
    loadValine()
  }
}</script></div><script src="https://cdn.jsdelivr.net/npm/blueimp-md5@2.17.0/js/md5.min.js"></script><script>window.addEventListener('load', () => {
  const changeContent = (content) => {
    if (content === '') return content

    content = content.replace(/<img.*?src="(.*?)"?[^\>]+>/ig, '[图片]') // replace image link
    content = content.replace(/<a[^>]+?href=["']?([^"']+)["']?[^>]*>([^<]+)<\/a>/gi, '[链接]') // replace url
    content = content.replace(/<pre><code>.*?<\/pre>/gi, '[代码]') // replace code
    content = content.replace(/<[^>]+>/g,"") // remove html tag

    if (content.length > 150) {
      content = content.substring(0,150) + '...'
    }
    return content
  }

  const getIcon = (icon, mail) => {
    if (icon) return icon
    let defaultIcon = '?d=monsterid'
    let iconUrl = `https://gravatar.loli.net/avatar/${md5(mail.toLowerCase()) + defaultIcon}`
    return iconUrl
  }

  const generateHtml = array => {
    let result = ''

    if (array.length) {
      for (let i = 0; i < array.length; i++) {
        result += '<div class=\'aside-list-item\'>'

        if (true) {
          const name = 'src'
          result += `<a href='${array[i].url}' class='thumbnail'><img ${name}='${array[i].avatar}' alt='${array[i].nick}'></a>`
        }

        result += `<div class='content'>
        <a class='comment' href='${array[i].url}'>${array[i].content}</a>
        <div class='name'><span>${array[i].nick} / </span><time datetime="${array[i].date}">${btf.diffDate(array[i].date, true)}</time></div>
        </div></div>`
      }
    } else {
      result += '没有评论'
    }

    let $dom = document.querySelector('#card-newest-comments .aside-list')
    $dom.innerHTML= result
    window.lazyLoadInstance && window.lazyLoadInstance.update()
    window.pjax && window.pjax.refresh($dom)
  }

  const getComment = () => {
    const serverURL = 'https://0bsc5wll.lc-cn-n1-shared.com'

    var settings = {
      "method": "GET",
      "headers": {
        "X-LC-Id": '0bSC5wlLWBi6zASzPSWs3r2n-gzGzoHsz',
        "X-LC-Key": 'cn09RBBIS0iTGR4frR3elmQ9',
        "Content-Type": "application/json"
      },
    }

    fetch(`${serverURL}/1.1/classes/Comment?limit=6&order=-createdAt`,settings)
      .then(response => response.json())
      .then(data => {
        const valineArray = data.results.map(function (e) {
          return {
            'avatar': getIcon(e.QQAvatar, e.mail),
            'content': changeContent(e.comment),
            'nick': e.nick,
            'url': e.url + '#' + e.objectId,
            'date': e.updatedAt,
          }
        })
        saveToLocal.set('valine-newest-comments', JSON.stringify(valineArray), 10/(60*24))
        generateHtml(valineArray)
      }).catch(e => {
        const $dom = document.querySelector('#card-newest-comments .aside-list')
        $dom.innerHTML= "无法获取评论，请确认相关配置是否正确"
      }) 
  }

  const newestCommentInit = () => {
    if (document.querySelector('#card-newest-comments .aside-list')) {
      const data = saveToLocal.get('valine-newest-comments')
      if (data) {
        generateHtml(JSON.parse(data))
      } else {
        getComment()
      }
    }
  }

  newestCommentInit()
  document.addEventListener('pjax:complete', newestCommentInit)
})</script><script src="//lib.baomitu.com/jquery/3.5.1/jquery.min.js"></script><script src="https://myhkw.cn/api/player/1624551176110" id="myhk" key="1624551176110" m="1"></script><script src="https://cdn.jsdelivr.net/npm/pjax/pjax.min.js"></script><script>let pjaxSelectors = [
  'title',
  '#config-diff',
  '#body-wrap',
  '#rightside-config-hide',
  '#rightside-config-show',
  '.js-pjax'
]

if (false) {
  pjaxSelectors.unshift('meta[property="og:image"]', 'meta[property="og:title"]', 'meta[property="og:url"]')
}

var pjax = new Pjax({
  elements: 'a:not([target="_blank"])',
  selectors: pjaxSelectors,
  cacheBust: false,
  analytics: false,
  scrollRestoration: false
})

document.addEventListener('pjax:send', function () {

  // removeEventListener toc scroll 
  window.removeEventListener('scroll', window.tocScrollFn)

  typeof preloader === 'object' && preloader.initLoading()
  
  if (window.aplayers) {
    for (let i = 0; i < window.aplayers.length; i++) {
      if (!window.aplayers[i].options.fixed) {
        window.aplayers[i].destroy()
      }
    }
  }

  typeof typed === 'object' && typed.destroy()

  //reset readmode
  const $bodyClassList = document.body.classList
  $bodyClassList.contains('read-mode') && $bodyClassList.remove('read-mode')

})

document.addEventListener('pjax:complete', function () {
  window.refreshFn()

  document.querySelectorAll('script[data-pjax]').forEach(item => {
    const newScript = document.createElement('script')
    const content = item.text || item.textContent || item.innerHTML || ""
    Array.from(item.attributes).forEach(attr => newScript.setAttribute(attr.name, attr.value))
    newScript.appendChild(document.createTextNode(content))
    item.parentNode.replaceChild(newScript, item)
  })

  GLOBAL_CONFIG.islazyload && window.lazyLoadInstance.update()

  typeof chatBtnFn === 'function' && chatBtnFn()
  typeof panguInit === 'function' && panguInit()

  // google analytics
  typeof gtag === 'function' && gtag('config', '', {'page_path': window.location.pathname});

  // baidu analytics
  typeof _hmt === 'object' && _hmt.push(['_trackPageview',window.location.pathname]);

  typeof loadMeting === 'function' && document.getElementsByClassName('aplayer').length && loadMeting()

  // Analytics
  if (false) {
    MtaH5.pgv()
  }

  // prismjs
  typeof Prism === 'object' && Prism.highlightAll()

  typeof preloader === 'object' && preloader.endLoading()
})

document.addEventListener('pjax:error', (e) => {
  if (e.request.status === 404) {
    pjax.loadUrl('/404.html')
  }
})</script><script async data-pjax src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script></div></body></html>